package com.example.leetcode.prcatice;

/**
 * 这里有 n 个航班，它们分别从 1 到 n 进行编号。
 *
 * <p>有一份航班预订表 bookings ，表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti （包含
 * firsti 和 lasti ）的 每个航班 上预订了 seatsi 个座位。
 *
 * <p>请你返回一个长度为 n 的数组 answer，其中 answer[i] 是航班 i 上预订的座位总数。
 *
 * <p>来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/corporate-flight-bookings
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
public class Test1109 {
     // 暴力解法，有点耗时
    public int[] corpFlightBookings(int[][] bookings, int n) {
        int[] result = new int[n];
        for (int[] book : bookings) {
            int air1 = book[0];
            int air2 = book[1];
            int ticket = book[2];
            for (int i = air1;i<=air2;i++){
                result[i-1] = result[i-1] + ticket;
            }
        }
        return result;
    }
}

class Dem01109{
  public static void main(String[] args) {
    int[][] books = {{1,2,10},{2,2,15}};
    int n = 2;
    Test1109 t = new Test1109();
    int[] ints = t.corpFlightBookings(books, n);
    for ( int i : ints ) {
      System.out.printf(i+" ");
    }
  }
}